Planar graph

Results: 671



#Item
261Neighbourhood / Topological graph theory / Graph operations / Graph structure theorem / Graph theory / Minor / Planar graph

Planar Emulators Conjecture Is Nearly True for Cubic Graphs Martin Derkaa , Petr Hlinˇen´ yb,1 a David

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2013-12-16 02:39:42
262Matching / Counting / Planar graphs / Apollonian network / Graph theory / Mathematics / Combinatorial optimization

CCCG 2011, Toronto ON, August 10–12, 2011 Counting Simple Polygonizations of Planar Point Sets Emo Welzl ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:08:47
263Geometric graph theory / Topological graph theory / Planar straight-line graph / Line graph / Planarity testing / Planar separator theorem / Graph theory / Planar graphs / Graph drawing

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Morphing Planar Graph Drawings Anna Lubiw∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:11
264Spanning tree / Network theory / Shortest path problem / Minimum spanning tree / Planar graph / Polyhedron / Tree / Dodecahedron / Nearest neighbor graph / Graph theory / Mathematics / Theoretical computer science

Minimum Spanning Trees on Polyhedra Michael J. Spriggs J. Mark Keil Department of Computer Science

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:04:26
265Graph drawing / Dual graph / Parallel Random Access Machine / Connectivity / Planarity testing / Biconnected component / Graph theory / Planar graphs / Topological graph theory

More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs. Michael T. Goodrich, Joseph A. Simons Department of Computer Science, Univers

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-10-23 15:28:26
266Tree decomposition / Robertson–Seymour theorem / Minor / Planar graphs / Feedback vertex set / Forbidden graph characterization / Permutation graph / Tree / Graph / Graph theory / Graph operations / Path decomposition

Discrete Mathematics–252 www.elsevier.com/locate/disc Forbidden minors to graphs with small feedback sets Michael J. Dinneena;∗ , Kevin Cattellb , Michael R. Fellowsb

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:07:31
267Geometry / Planar graphs / Hamiltonian path / Pseudotriangle / Delaunay triangulation / Graph theory / Mathematics / Triangulation

CCCG 2006, Kingston, Ontario, August 14–16, 2006 On Planar Path Transformation Selim G. Akl Md. Kamrul Islam

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:05:03
268Planar graphs / Graph / Minor / Edge coloring / Apollonian network / Graph theory / Mathematics / Graph coloring

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:47
269Inequalities / Graph drawing / Planar graph / Graph theory / Topological graph theory / Crossing number

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Non-Shellable Drawings of Kn with Few Crossings ∗ ´ Bernardo M. Abrego

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-18 15:45:32
270Visibility graph / Bipartite graph / Matroid theory / Path decomposition / Intersection graph / Graph theory / Graph / Planar graph

Non-Stretchable Pseudo-Visibility Graphs Ileana Streinu Dept. of Computer Science, Smith College, Northampton, MA 01063, USA.

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 15:59:40
UPDATE